Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS∗
نویسندگان
چکیده
Trio is a new kind of database system that supports data, uncertainty, and lineage in a fully integrated manner. The first Trio prototype, dubbed Trio-One, is built on top of a conventional DBMS using data and query translation techniques together with a small number of stored procedures. This paper describes Trio-One’s translation scheme and system architecture, showing how it efficiently and easily supports the Trio data model and query language.
منابع مشابه
Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS (Demo)
Trio is a new kind of database system that supports data, uncertainty, and lineage in a fully integrated manner. The first Trio prototype, dubbed Trio-One, is built on top of a conventional DBMS using data and query translation techniques together with a small number of stored procedures. This paper describes Trio-One’s translation scheme and system architecture, showing how it efficiently and ...
متن کاملTowards Special-Purpose Indexes and Statistics for Uncertain Data
The Trio project at Stanford [35] for managing data, uncertainty, and lineage is developed on top of a conventional DBMS. Uncertain data with lineage is encoded in relational tables, and Trio queries are translated to SQL queries on the encoding. Such a layered approach reaps significant benefits in terms of architectural simplicity, and the ability to use an off-the-shelf query processing engi...
متن کاملData Modifications and Versioning in Trio
This paper presents the first DBMS for uncertain data that incorporates data modifications and a simple versioning system. Our work is in the context of Trio, a project at Stanford for managing data uncertainty and lineage. We establish SQL-based language constructs for data modifications, and an extended data model ULDB that supports these modifications yielding versioned relations. We show th...
متن کاملTrio-ER: The Trio System as a Workbench for Entity-Resolution
Entity-resolution (also known as deduplication, record linkage, and reference reconciliation, among others) was one of the original motivating applications [6] for the Trio system, which has been under development at Stanford over the past several years. • Entity-resolution is the process of determining when multiple data records are likely to represent the same real-world entity, and possibly ...
متن کاملAn Introduction to ULDBs and the Trio System
We introduce ULDBs: relational databases that add uncertainty and lineage of the data as first-class concepts. The ULDB model underlies the Trio system under development at Stanford. We describe the ULDB model, then present TriQL, our SQL-based query language for ULDBs. TriQL’s semantics over ULDBs is defined both formally and operationally, and TriQL extends SQL with constructs for querying li...
متن کامل